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IN THE CLAIMS 

Pursuant to 37 CFR § 121(c), the claim listing, including the text of the claims, 
will serve to replace all prior versions of the claims, in the application. 
Please amend claims 1,18 and 20 as follows: 

1. (Currently Amended) A method for managing forwarding information in a 
router having a distributed architecture including a plurality of routing nodes, the method 
comprising the steps of: 

i) forming an aggregation tree corresponding to each routing node, the aggregation 
tree including actual nodes corresponding to forwarding information of each routing node 
and virtual nodes for aggregating forwarding information of each routing node; 

ii) varying the aggregation tree when forwarding information is added to each 
routing node; 

iii) checking a creation area of the forwarding information added to each routing 
node in step ii); 

iv) determining whether to advertise the forwarding information to other routing 
nodes by analyzing the aggregation tree and making a determination to advertise the 
forwarding information to the other routing nodes when the forwarding information was 
created in a local area of a predetermined routing node; 

v) advertising the forwarding information to the other routing nodes and storing 
the forwarding information in a local forwarding table of the predetermined routing node 
when the determination is made in step iv) to advertise the forwarding information to 
other routing nodes; 

vi) determining whether to store the forwarding information in the local 
forwarding table of the predetermined routing node by analyzing the aggregation tree and 
making a determination to store the forwarding information in the forwarding table of the 
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predetermined routing node when the forwarding information was not created in a local 
area of the predetermined routing node; and 

vii) storing forwarding information in the local forwarding table of the 
predetermined routing node based on the determination in step vi). 

2. (Original) The method as claimed in claim 1 5 wherein, in step i), a prefix, 
which is address information for receiving forwarding information corresponding to each 
node of the aggregation tree, length information about the prefix, a type of forwarding 
information, information of a source IOP creating forwarding information, an IOP flag 
for notifying whether or not forwarding information is advertised to other routing nodes, 
and an FT flag for notifying whether or not forwarding information is stored in the local 
forwarding table are stored as a property of the node of the aggregation tree. 

3. (Original) The method as claimed in claim 2, wherein step i) includes the 
substeps of checking a creation area of forwarding information, determining the type of 
forwarding information depending on a sort of processors creating forwarding 
information when forwarding information is created from the local area, and storing 
virtual type forwarding information as the type of forwarding information if forwarding 
information is created from a virtual area. 

4. (Original) The method as claimed in claim 3, wherein step i) includes the 
substeps of determining that forwarding information is transferred from the virtual area if 
the prefix of the forwarding information is a private IP (Internet protocol) address by 
analyzing the prefix, and determining that forwarding information is created from the 
local area if the prefix of the forwarding information is not the private IP address. 
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5. (Original) The method as claimed in claim 1, wherein step ii) includes the 
substeps of adding a node corresponding to added forwarding information to the 
aggregation tree, and storing a property of the node added to the aggregation tree based 
on a prefix and creation area information of added forwarding information. 

6. (Original) The method as claimed in claim 5, wherein, in step ii), the prefix, 
which is address information for receiving forwarding information corresponding to each 
node of the aggregation tree, length information about the prefix, a type of forwarding 
information, information of a source IOP creating forwarding information, an IOP flag 
for notifying whether or not forwarding information is advertised to other routing nodes, 
and an FT flag for notifying whether or not forwarding information is stored in the local 
forwarding table are stored as the property of the node of the aggregation tree. 

7. (Original) The method as claimed in claim 6, wherein step ii) includes the 
substeps of checking a creation area of forwarding information, determining the type of 
forwarding information depending on a sort of processors creating forwarding 
information when forwarding information is created from the local area, and storing 
virtual type forwarding information as the type of forwarding information if forwarding 
information is created from a virtual area. 

8. (Original) The method as claimed in claim 7, wherein step ii) includes the 
substeps of determining that forwarding information is transferred from the virtual area if 
the prefix of the forwarding information is a private IP (Internet protocol) address by 
analyzing the prefix, and determining that forwarding information is created from the 
local area if the prefix of the forwarding information is not the private IP address. 
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9. (Original) The method as claimed in claim 7, wherein step iii) includes the 
substeps of extracting the type of forwarding information corresponding to the node 
added to the aggregation tree in step ii) by analyzing the property of the node, and 
checking the creation area of forwarding information corresponding to the node based on 
the type of forwarding information. 

10. (Original) The method as claimed in claim 2, further comprising a step of 
varying a first flag (IOP flag) and a second flag (FT flag) of the node according to a result 
achieved through performing at least one of steps v) to vii). 

11. (Original) The method as claimed in claim 1, wherein step iv) includes the 
substeps of: 

a) checking whether or not a parent node of the node added to the aggregation tree 
in step ii) exists in the aggregation tree; and 

b) checking whether or not the node added to the aggregation tree in step ii) and 
the parent node thereof are created from a same routing node if the parent node exists in 
the aggregation tree. 

12. (Original) The method as claimed in claim 11, wherein, in step v), forwarding 
information corresponding to the node added to the aggregation tree in step ii) is stored in 
the local forwarding table of the corresponding routing node without advertising 
forwarding information corresponding to the node added to the aggregation tree in step ii) 
to other routing nodes if the node and the parent node thereof are created from the same 
routing node. 

13. (Original) The method as claimed in claim 11, wherein, in step v), forwarding 
information corresponding to the node added to the aggregation tree in step ii) is stored in 
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the local forwarding table of the corresponding routing node after advertising forwarding 
information corresponding to the node added to the aggregation tree in step ii) to other 
routing nodes if the node and the parent node thereof are created from different routing 
nodes. 

14. (Previously Presented) The method as claimed in claim 1 1, wherein, in step 
v), if the aggregation tree has no parent node of the node added to the aggregation tree in 
step ii) 5 the parent node of the node is created, and forwarding information corresponding 
to the node added to the aggregation tree in step ii) is stored in the local forwarding table 
of the corresponding routing node after advertising forwarding information to other 
routing nodes. 

15. (Original) The method as claimed in claim 14, wherein, in step v), a node 
having a prefix, which is determined by excepting a lowermost 1 bit value from the prefix 
of the node added to the aggregation tree in step ii), is created as the parent node of the 
node added to the aggregation tree in step ii). 

16. (Original) The method as claimed in claim 1, wherein step vi) includes the 
substeps of: 

a) checking whether or not a parent node of the node added to the aggregation tree 
in step ii) exists in the aggregation tree; and 

b) checking whether or not the node added to the aggregation tree in step ii) and 
the parent node thereof are created from a same routing node if the parent node exists in 
the aggregation tree. 
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17. (Original) The method as claimed in claim 16, wherein, in step vii), 
forwarding information corresponding to the node added to the aggregation tree in step ii) 
is stored in the local forwarding table of the corresponding routing node if the node and 
the parent node thereof are created from different routing nodes. 

18. (Currently Amended) The method as claimed in claim 16, wherein, in step 
vii), if the aggregation tree has no parent node of the node added to the aggregation tree 
in step ii), the parent [[nod]] node of the node is created and stored in the local 
forwarding table of the corresponding routing node. 

19. (Original) The method as claimed in claim 18, wherein, in step vii), a node 
having a prefix, which is determined by excepting a lowermost 1 bit value from the prefix 
of the node added to the aggregation tree in step ii), is created as the parent node of the 
node added to the aggregation tree in step ii). 

20. (Currently Amended) A method for managing forwarding information in a 
router having a distributed architecture including a plurality of routing nodes, the method 
comprising the steps of: 

i) forming an aggregation tree corresponding to each routing node, the aggregation 
tree including actual nodes corresponding to forwarding information of each routing node 
and virtual nodes for aggregating forwarding information of each routing node; 

ii) analyzing the aggregation tree of each routing node in response to a deletion of 
forwarding information in each routing node and checking a creation area of deleted 
forwarding information; 

iii) advertising the deletion of forwarding information to other routing nodes only 
when the forwarding information deleted is determined to have been advertised to other 
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routing nodes after analyzing the aggregation tree to establish that the forwarding 
information deleted was created in a local area of the corresponding routing node, 
deleting the node corresponding to the forwarding information deleted from the 
aggregation tree, and deleting forwarding information from a local forwarding table of 
the corresponding routing node; and 

iv) deleting the node corresponding to the forwarding information from the 
aggregation tree when the forwarding information deleted was not created from the local 
area of the corresponding routing node. 

21. (Original) The method as claimed in claim 20, wherein, in step i), a prefix, 
which is address information for receiving forwarding information corresponding to each 
node of the aggregation tree, length information about the prefix, a type of forwarding 
information, information of a source IOP creating forwarding information, an IOP flag 
for notifying whether or not forwarding information is advertised to other routing nodes, 
and an FT flag for notifying whether or not forwarding information is stored in the local 
forwarding table are stored as a property of the node of the aggregation tree. 

22. (Original) The method as claimed in claim 21, wherein step i) includes the 
substeps of checking a creation area of forwarding information, determining the type of 
forwarding information depending on a sort of processors creating forwarding 
information when forwarding information is created from the local area, and storing 
virtual type forwarding information as the type of forwarding information if forwarding 
information is created from a virtual area. 

23. (Original) The method as claimed in claim 22, wherein step i) includes the 
substeps of determining that forwarding information is transferred from the virtual area if 
the prefix of the forwarding information is a private IP (Internet protocol) address by 
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analyzing the prefix, and determining that forwarding information is created from the 
local area if the prefix of the forwarding information is not the private IP address. 

24. (Original) The method as claimed in claim 22, wherein step ii) includes the 
substeps of extracting the property of the node corresponding to deleted forwarding 
information from the aggregation tree, extracting the type of deleted forwarding 
information based on the property of the node, and checking the creation area of deleted 
forwarding information based on the type of deleted forwarding information. 

25. (Original) The method as claimed in claim 20, wherein, in step iii), deletion 
information of forwarding information is not advertised to other routing nodes if deleted 
forwarding information is not advertised to other routing nodes, and forwarding 
information is deleted from the local forwarding table of the corresponding node after 
deleting the node corresponding to deleted forwarding information from the aggregation 
tree. 

26. (Original) The method as claimed in claim 20, wherein step iii) includes the 
substeps of: 

a) checking whether or not a sibling node of the node corresponding to deleted 
forwarding information exists in the aggregation tree by analyzing the aggregation tree; 
and 

b) advertising information of the sibling node to other routing nodes if the sibling 
node of the node corresponding to deleted forwarding information exists in the 
aggregation tree. 
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27. (Original) The method as claimed in claim 26, wherein step iii) further 
comprises a step of deleting a parent node of the node corresponding to deleted 
forwarding information from the aggregation tree when the aggregation tree has no 
sibling node of the node corresponding to deleted forwarding information. 

28. (Original) The method as claimed in claim 20, wherein step iv) includes the 
substeps of: 

a) adding a sibling node of the node corresponding to deleted forwarding node to 
the aggregation tree when information of the sibling node is transferred from a routing 
node creating deleted forwarding information; and 

b) storing sibling node information in the local forwarding table of the 
corresponding routing node by analyzing the aggregation tree. 

29. (Original) The method as claimed in claim 20, wherein substep b) includes 
the steps of: 

c) checking whether or not a parent node of the sibling node added to the 
aggregation tree in substep a) exists in the aggregation tree; 

d) checking whether or not the sibling node added to the aggregation tree in 
substep a) and the parent node thereof are created from a same routing node when the 
parent node exists in the aggregation tree; and 

e) storing forwarding information corresponding to the sibling node added to the 
aggregation tree in substep a) in the local forwarding table of the corresponding routing 
node if the sibling node added to the aggregation tree in substep a) and the parent node 
thereof are created from different routing nodes. 

30. (Original) The method as claimed in claim 20, wherein, in substep b), if the 
aggregation tree has no parent node of the sibling node added to the aggregation tree in 
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substep a), the parent node of the sibling node is created and stored in the local 
forwarding table of the corresponding routing node. 

31. (Original) The method as claimed in claim 30, wherein a node having a 
prefix, which is determined by excepting a lowermost 1 bit value from the prefix of the 
node added to the aggregation tree in step a), is created as the parent node of the sibling 
node added to the aggregation tree in step a). 

32. (Original) A method for managing the forwarding information, comprising 
the steps of: 

forming in a router constructed with a distributed architecture including a 
plurality of routing nodes, an aggregation tree corresponding to each routing node, with 
the aggregation tree including actual nodes corresponding to forwarding information for 
each of the routing nodes and virtual nodes for aggregating forwarding information of 
each of the routing nodes; 

varying the aggregation tree when forwarding information is added to each 
of the routing nodes; 

identifying a creation area of forwarding information added to each of the 
routing nodes; 

analyzing the aggregation tree, advertising to other routing nodes the 
forwarding information added, and storing forwarding information in a local forwarding 
table of a corresponding routing node when the forwarding information added is created 
from a local area of the corresponding routing node; and 

storing forwarding information in the local forwarding table of the 
corresponding routing node based when the forwarding information added is not created 
from the local area of the corresponding routing node. 
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33. (Original) A method for managing the forwarding information, comprising 
the steps of: 

forming in a router constructed with a distributed architecture including a 
plurality of routing nodes, an aggregation tree corresponding to each routing node, with 
the aggregation tree including actual nodes corresponding to forwarding information for 
each of the routing nodes and virtual nodes for aggregating forwarding information of 
each of the routing nodes; 

analyzing the aggregation tree of each of the routing nodes in response to a 
deletion of forwarding information in each routing node; 

determining a creation area of the forwarding information deleted from an 
aggregation tree; 

advertising to other routing nodes, the deletion of the forwarding 
information deleted only when the forwarding information deleted had been advertised to 
other routing nodes by: 

analyzing the aggregation tree for the routing node corresponding to 
the forwarding information deleted when the forwarding information deleted had 
been created from a local area of the corresponding routing node, 

deleting one of an actual node and a virtual node corresponding to 
the forwarding information deleted from the aggregation tree, and 

deleting the forwarding information deleted from a local forwarding 
table of the corresponding routing node; and 

deleting one of an actual node and a virtual node corresponding to the 
forwarding information deleted from the aggregation tree when the forwarding 
information deleted was not created from the local area of the corresponding routing 
node. 
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